package com.lazycat.leetcode.editor.cn;
//2023-04-11 18:29:41
//给你一个仅由 0 和 1 组成的二进制字符串 s 。 
//
// 如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量，则认为 s 的这个子字符串是平衡子字符串。请注意，空子字符串也视作平衡子字
//符串。 
//
// 返回 s 中最长的平衡子字符串长度。 
//
// 子字符串是字符串中的一个连续字符序列。 
//
// 
//
// 示例 1： 
//
// 
//输入：s = "01000111"
//输出：6
//解释：最长的平衡子字符串是 "000111" ，长度为 6 。
// 
//
// 示例 2： 
//
// 
//输入：s = "00111"
//输出：4
//解释：最长的平衡子字符串是 "0011" ，长度为  4 。
// 
//
// 示例 3： 
//
// 
//输入：s = "111"
//输出：0
//解释：除了空子字符串之外不存在其他平衡子字符串，所以答案为 0 。
// 
//
// 
//
// 提示： 
//
// 
// 1 <= s.length <= 50 
// '0' <= s[i] <= '1' 
// 
//
// Related Topics 字符串 👍 10 👎 0

class FindTheLongestBalancedSubstringOfABinaryString {
    public static void main(String[] args) {
        //创建该题目的对象方便调用
        Solution solution = new FindTheLongestBalancedSubstringOfABinaryString().new Solution();
    }
    //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int findTheLongestBalancedSubstring(String s) {
        char[] strs = s.toCharArray();

        int ans = 0;
        int pre = 0;
        int cur = 0;

        int n = strs.length;

        for(int i = 0;i<n;i++){
            cur++;
            if(i == n-1 || strs[i] != strs[i+1]){
                if(strs[i] == '1'){
                    ans = Math.max(ans,Math.min(pre,cur)*2);
                }
                pre = cur;
                cur = 0;
            }
        }
        return ans;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}